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Abstract. Let {X, Hjm^T) be a dynamical system with {X, 2?, m) a probabil- 
ity space and r an invertible, measure preserving transformation. The present 
paper deals with the almost everywhere convergence in h^(X) of a sequence of 
operators of weighted averages. Almost everywhere convergence follows once 
we obtain an appropriate maximal estimate and once we provide a dense class 
where convergence holds almost everywhere. The weights are given by convo- 
lution products of members of a sequence of probability measures {i^i} defined 
on Z. We then exhibit cases of such averages, where convergence fails. 



1. Introduction 

1.1. Preliminaries. Let {X,'B,m) be a non-atomic, separable probability space. 
Let T be an invertible, measure preserving transformation of (X, 23,to). Given 
a probability measure /i defined on Z , one can define the operator /x/(x) = 
^(k) f {t^ x) ioY X & X and / S L^(X) where p > 1. Note that this opera- 

tor is well defined for almost every x ^ X and that it is a positive contraction in 
all LP(X)forp>l, i.e ||m/|Ip < ll/llp- 

Given a sequence of probability measures, {^„}, defined on Z, one can subse- 
quently define a sequence of operators as follows, ^„/(x) = ^ ^„(fc)/(r'^a;). The 

fcez 

case where the weights are induced by the convolution powers of a single proba- 
bility measure defined on Z has already been studied. More specifically, given /i a 
probability measure on Z, let /.t" denote the rfi^ convolution power of /i, which is 
defined inductively as /i" — /i"^^ * /i where /i^(fc) = (/i * M)(fc) = /Lt(fc — 3)i^{i) 

for all fc G Z. In [2 and [3] the authors studied the sufficient conditions on /i that 
give L^, {p> 1), convergence of the sequence of operators of the form 



M«/(x)=^A*"(fc)/(r'=x). 
fcez 

The type of weighted averages that will be considered in this paper, are averages 
whose weights are induced by the convolution product of members of a sequence of 
probability measures {vi \ defined on Z. Given this sequence of probability measures 
{i^i}, we define another sequence of probability measures on Z in the following 

1 
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way, 

Ml = i^i 

/i2 = J^l * V2 

We then define the foUowing sequence of operators 

fcez fcez 

Note that these operators /i„/(x) are weil defined for almost every x ^ X and 
that they are positive contractions in all U'{X), for 1 < p < oo. 

If one defines Tmf{x) — Vm{k) f {t^ x) we may view /^„/(a;) = vi*- ■ ■ Vnf{x) as 

fcez 

the composition of Ti, T2, . . . ,Tn i.e /i„/(a;) — Tn ■ ■ ■ Tif{x). Therefore the almost 
everywhere convergence of /i„/(a;) may be viewed as a special case of the almost 
everywhere convergence of the sequence Snf(x) — Tn • ■ ■ Tif(x) where the T^'s are 
positive contractions of Mp > 1. If one defines Snf{x) — ■ ■ ■ T*Tn ■ ■ • Tif{x), 
where T* denotes the adjoint of Ti one encounters a much studied situation. In 
our case this would correspond to successive convolution of Vi and i^i where i>i is 
defined by = Vi{—k). When / £ for 1 < p < 00 and the Tj's are positive 

contractions and r„l = T*! = 1 Rota in [11] established the almost everywhere 
convergence. In [1] Akcoglu extended this result to the situation where the Ti 's are 
not necessarily positive. Concerning p = \ Ornstein ([7]) constructed an example 
of a self-adjoint operator T satisfying the above for which T ■ ■ ■Tf{x) = T"'f{x) 
fails to converge almost everywhere. 

The above failure when p 1 is in contrast to the almost everywhere convergence 
1 " 

of the Cesaro averages — 7 T^ f{x), (see [8]) 

k=l 

1.2. Definitions and Past Results. Before we mention a few of the results re- 
garding weighted averages with convolution powers, some definitions are essential. 

Definition 1.2.1. A probability measure n defined on a group G is called strictly 
aperiodic if and only if the support of /i can not be contained in a proper left 
coset of G. 

A key theorem by Foguel that we will use repeatedly is the following. 

Theorem 1.2.2 ([!]). If G is an abelian group and G denotes the character group 
of the group G, then the following are equivalent for a probability measure fi, 

(1) 11 is strictly aperiodic 

(2) 7/7^1, 7 gG, then \fi{^)\ < 1 

A few more definitions. 

Definition 1.2.3. If p > 0, the p^'^ moment of fi is given by \k\^fi{k) and it 

fcez 

is denoted by mp{^). The expectation of p, is 2, k^{k) and is denoted by E{^). 
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In [2] Bellow and Calderon proved, 

Theorem 1.2.4. Let ^ be a strictly aperiodic probability measure defined on Z that 
has expectation and finite second moment. The sequence of operators 

/^„/(2:) = ^M"(fc)/(r'=2;) 

converges almost everywhere for f G L^{X). 

The proof of the above theorem involves translating properties of the measure 
into equivalent conditions on the Fourier transform of the measure. 

2. Convolution measures 

In this section we discuss sufficient conditions on the sequence of probability 
measures {vi\ so that the operators ^„/(a;) = iin(k) f (t^ x) = ^(i^i * ••• * 

fcGZ fcGZ 

i>„){k)f{T''x) converge a.e for / g L^{X). We will show that the maximal operator 
of this sequence is of weak- type (1,1) and then we establish a dense class where 
a.e convergence holds. Almost everywhere convergence will follow from Banach's 
Principle. 

2.1. Maximal Inequality. To establish a maximal inequality we will use the fol- 
lowing theorems. 

Theorem 2.1.1 ([2]). Let (fJ-n) be a sequence of probability measures on Z, 
f : X and the operators 

(M„,/)(a;) = ^Mn(fc)/(r'=a:) 

feez 

Let M f{x) — sup |/i„/(a;)|, denote the maximal operator. 

n 

Assume that there is < a < 1 and C > such that for n>l 



\y\ 

\lJ'n{x + y) - ^J.n{x)\ < Cj-^^ forx,y e Z, 2\y\ < \x\ 

then the maximal operator M satisfies a weak-type (1,1) inequality, namely there 
exists C such that for any A > 

m{xeX: {Mf){x) > A} < j\\f\\ifor all f e L\X). 

A sufficient condition to obtain the assumption of Theorem 12.1.11 is given by the 
following. 

Corollary 2.1.2 ([2 ). Let /i„ be a sequence of probability measures defined on Z 
and let jin{t) denote its Fourier transform for t G [—1/2, 1/2). We assume that 



.1/2 

sup / dt < oo 

then there exist < a < 1 and C > such that for n > 1 
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\v\ 

Wix + y) - iin{x)\ < C-—^ forx,y e Z, 2\y\ < \x\ 



Theorem 2.1.3. Let {vn) be a sequence of strictly aperiodic probability measures 

on Z such that 

(1) E{i^n) = , Vn 

n 

(2) </,(n) = ^m2(i^i) =0(n) 

i=l 

(3) There exist a constant C and an integer Nq > 0, such that — ^~ > 

Vn > iVo andte [-1/2,1/2) 

then for = vi * • ■ • Vn we have that 

.1/2 

sup / dt< oo 

n i-1/2 

and therefore the maximal operator Mf{x) = sup |/U„/(a;)| is weak-type (1, 1). 

Proof. Without loss of generality we can assume that A^o = 1 • 
Let 

0„ = A-K^m2{l'n) 

Under our hypothesis one can show that for i>n{t) = 2^n(fc)e^'^''^* and 

te [-1/2,1/2), 

\v'^{t)\ < a„|i|, forte [-1/2,1/2), 
|i>;'(OI < a„, forte [-1/2,1/2). 
Observe that since fJLn = '^i * ■ ■ ■ * ^n, 

n 

Mt) = ]Jj>i(t), 

n n 

J=i i = 1 

11 11 11 n ri 

Kit) = E n MtWit)+Y. E n m^^j'it>\'{t)- 

These imply that 

j=i j=i k = 1 

< 47r2</.(n)e-("-i)^*' + 167rV(n)'e-("-2)C'*' |t|2, 



J=i i = l i=i A; = 1 i = 1 



n n 
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SO that 



/1/2 /.1/2 /.1/2 

\fi';it)\\t\dt < 4^2^(n) / e-("-i)^*'|i|dt + 167rV(n)M e-'-"-^'>^'" \tf dt 
-1/2 i-1/2 J-1/2 



1/2 

( 

-1/2 
1/2 



-(n-i)cr 



\t\ dt = 



1/2 



g-(«-l)Ct^ 

-2(ft - 1)C 



= 87r^(/)(n) 



+ ■ 



-2(n-l)C 2(n-l)C 

</)(n) / (n.-l)C ' 



and 



47r- ■ ■ I i - e 
6(n — 1) 



i-l/2 

327r4<^(n)2 / e-^"-^^^'"t' dt 
Jo 

Jo 



,1/4 



= 167rV(n)' 



167rV(n)^ 



167rV(n)' 



= 167r 

(n-2)Cti 1/4 



-{n-2)Cu 



udu 



1 



(n - 2)C 

("-2)C 

e 4 



4(n-2)C (n-2)2C2 



1/4 



{n-2)CJo 
1 



(ra-2)Cti 



1/4^ 




("-2)C 

e 4 



4(n-2)C (n- 2)2(72 



(n-2)C 

(e ^ -1) 



= iOTT 1 „ . 



4C V n - 2 



e ^(n - 2) - 



1 / <P{n) \ (n-2)C 



C2 V n - 2 



(e ^ - 1) 



Both integrals /i and I2 are bounded, given that <j){n) = 0(n) . 
Hence, 



.1/2 

sup/ |A;;(i)l|i|di 

n >/-l/2 



< 00. 



□ 
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Lemma 2.1.4 ([9 ). Let f{t) be a characteristic function of a random variable X , 
then for all real numbers t, 1 - |/(2i)p < 4(1 - \ fit)\'^). 

This Lemma helps us prove the following result, which is a modification of a The- 
orem found in |9]. 

Lemma 2.1.5. // \fi{t)\ < c < 1 for — > \t\ > b and for some b such that \b\ < —, 
1 - 

then \fi{t)\ < 1 ^p-^'^ f""^ 1^1 ^ ^■ 

Proof. For i = the claim is obvious. Choose t such that |t| < b. We can find n such 
that 2-"6 < \t\ < 2-"+i6, then b < 2"|i| < 2b. Hence |/t(2"i)| < c. Lemma [SH] 
implies that by induction 1 - |/(2"i)p < 4"(1 - |/(t)P) holds for all t and any 
characteristic function /. Using the fact that jj,{t) = fi^irt) for — 1/2 < t < 1/2, 
we have that 



l-|A(2"t)P = 1 - |/(2"27rt)|2 
< 4"(l-|/(27rt)|2) 



which implies that 



1-lAWr > ^(i-|A(2"0l 

1 . 9. 1 - C' 



,2 



> 4^(1-^)^ 46^ 



+2 



1 - 

|A(0I < 1 for \t\ < b follows. □ 

Lemma 2.1.6. If fi is a strictly aperiodic probability measure on Z and fL{t) denotes 
the Fourier transform of n for t G (—1/2, 1/2], then there exist positive constants 
c < 1 and d .such that 

1 - 

\m\ <l-^^t^for\t\<d 

which implies that there exists C > such that 

lAWI <e~"' ,Vte [-1/2,1/2). 

The third condition of Theorem 12.1.31 replaces the condition of strict aperiodicity 
in the case when all of the t'i's are the same measure, i.e I'i = v. 

Lemma 2.1.7. Let \vn\ be a sequence of probability measures on Z . 
The following are equivalent 

(1) V(5 > 



lim sup |^'n(OI < 1 (asymptotically strictly aperiodic) 

|t|>5 

(2) There exist C and Nq such that 

\£'n{t)\ < e-^*' ,\fn>No 
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Proof. (2) =4> (1) is obvious. 

To show that (1) (2) , since V6 > Hm sup |i>„(i)| < 1, 

given e > we can choose 6 > and N such that sup |i>„(t)| < 1 — e, Vn > iV. 

|t|><5 

By Lemma [2X4l 

|i>„(i)| < 

for some constant K, n > N and \t\ < S . 
So that there exists a constant C such that 

for ah t e [-1/2, 1/2), Vn > . □ 
2.2. Dense set and Almost everywhere convergence in L^(X). 

Lemma 2.2.1. Let fin be a sequence of probability measures on Z such that 

(1) there is < a < 1 and C > such that for n > 1 

\fin{x + y) - fJ-n{x)\ < "^ i^ji+a x,yeZ 2|?;|<|a;|, 

(2) /i„(t) ^'^-^ for a.e t e [-1/2, 1/2) . 
then 

llMri - fJ-n * Ollll . 

Proof. Note that by the first assumption 

lAin(fc) - /X„ * 5i(fc)| = |^„(fc - 1 + 1) - /X„(fc - 1)1 

< ^(fc^V^ for2<|fc-l|. 

This imphes that the sequence \fj,n{k) — fin * <^i(^)| is bounded by a summable 
function. By Lebesgue's dominated convergence theorem the condition 

ll/Un - * <5l||l "^°°> 

holds if we show that 

\flnik) - fln{k - l)\ yk. 

Indeed, observe that 

nl/2 



|/^n(fc) - t^n{k - 1)1 



/(„(t)(e-2^''=* -e-2'^*('^~i)*)dt 

'1/2 
.1/2 

< / |/tn(<)l|e"^'''''*||l-e2"*|dt^0asn^cx). 
J-1/2 

by (2) and the Bounded Convergence Theorem. □ 

Theorem 2.2.2. Let (j/„) be a sequence of strictly aperiodic probability measures 
on TL such that 

(1) Eii^n) = , Vn 
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n 

(2) (f>{n)=Y,^2{'^^) = 0{n) 

2=1 

(3) There exist a constant C and an integer Nq > 0, such that \C'n{t)\ < e"*^' , 
Vn > iVo and t e [-1/2, 1/2) . 

The sequence of operators {fJ-nf} converges almost everywhere in L^{X). 

Proof. Since the maximal operator has been shown to be of weak- type (1,1) (The- 
orem [2T|3l), it is enough to show that convergence holds on the dense class {/ -I- 
g — gor: foT = f,g^ Loo}. Clearly, /i„/ converges almost everywhere for 
T— invariant functions /. Then, to show that (/i„(7 — fJ-nig ° t)) converges almost 
everywhere for g G Loo it is enough to show that 

llA^nff - t^nig O t)1|oo "^°°> 

But 

WfJ-ng - t^nig O t)\\oo < WfJ-ng ~ ifJ-n * Si)g\\oc> 
< IIM" - * (^illillglloo 

So that it is enough to show the following 

which holds according to Lemma [2. 2. II □ 

3. Collections with uniformly bounded second moments 

Lemma 3.1. Let A CC"^ be the set 

A ^ {{ai,a2,zi,Z2) : fli + 02 = 1 , fli, a2 > , |zi| = |z2| 1} 

and S{6, rj) C A be the set 

S{6,r]) = {(01,02,2:1,2:2) : 01,02 > d and\zi - 22] > rj} ,0 < 6,0 < rj} , 

then there exists p — p{S,r]) < 1 such t/iat V(ai, 02, 21, 22) G S{6,r]) 
\aiZi + 0222! < p holds. 

Proof. By the triangle inequality for points in A \aizi + 0222] = 1 if and only 
if ai2i = Aa222 for A > 0, which implies that (01,02,21,22) £ A. Therefore 
F{ai, 02, 21, 22) — oi2i-t-0222 has modulus 1 on A only on the set R = {(oi, 02, 21, 22) , oi 
02 , 2i = 22}. Observe that the points in 3(6,7]) are bounded away from R. Since 
S{6, rf) is a compact subset of A and F is continuous on A the claim follows. □ 

Lemma 3.2. Let v be a probability measue on Z with mi{i>) < a and 

sup iy(/3Z+r) < p < 1. Suppose - is a rational number in (—1/2, 1/2] with \s\ < M 

Then there exists < a — a{a, p) < I such that 



and \l\ < 



< a. 



Proof Let \s\ < M. We have for \l\ < 



" ' ^ i.(TO)e2"*"('/^^ Write 



2J' V s 



mez 

d — gcd(l, s), then I — da, s = d/3, and m = 7/3 + r for some < r < /3. Then 

l\ 

r=0 



1^ - 
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By assumption there exist two cosets /3Z + ri, /3Z + r2 and a value S, which depends 
only on M and p such that (^(/JZ + ri), (^(/JZ + r2) > S. Therefore, 



I - 



m^/3Z+riU/3Z+r2), 

Also since gcd(a, 13) — 1 

|g27riri(Q/;3) _ g27rir2 (a/0) | = |1 _ g27ri(r2-ri)(Q/,3) | > ,y > Q , 

where 77 depends on M and p since < |s| < M. Therefore by Lemma [3.11 there 
exists a < (t' = a'{M,p) < 1 such that 

It follows that there exists {) < a = <j(M, p) < I such that |i>(//s)| < a. □ 
Theorem 3.3. Letv be a probability measue on Z with 'mi{i') < a and sup i>{/3Z+ 

.2 

r) < p < 1. r/ien there exists a c — c{a, p) such that \i'{t)\ < e^^ . 



Proof. By hypothesis and using Chebyshev's inequality there exist S = S{p,a), 
M — M(a), and integers k, j such that |fc|, \j\ < M and i^(fc), > S. Let 

M 
2 



s — k ~ j , and consider the points — : p = 0, ±1, . . . , ± 



s 



By Lemma [32 



15 

and the mean value theorem for p — ±1, . . . , ±— there exists an e = e(a) such that 

yt E (— — €,— + e) we have liyU)] < a -\ where a is the value in Lemma \3l2\ 

\s s / 2 



. Let Ip — y e, — h e j where p — 0, ±1, . . . , ± 

complement of S" = Up/p. We have 



and ^0 a point in the 



Now, je^'^''^*" - e^'"'^*"! = |1 - e'^"''^° \ and this is greater than a value ?? > 0, which 
depends only on s and e which depends only on mi(i/) which is bounded by a. Thus 
by Lemma l3.1l 

|i/(A:)e2"'=*o + i/(j)e2"J'*«| < a'(i^(fc) + 

and therefore |^'(io)| < cr" < 1 for some value a" — a"{p,a). We therefore have 
for \t\ > e a value a'" — max((T, a") < 1 dependent on p and a only, such that 
^'(i)l < o""- By Lemma [2.1.41 there exists a c' such that |j^(t)| < 1 — ct^ < 1 for 
< |t| < e. The conclusion follows by choosing a value c small enough so that 
|i>(t)| < e-"*' e (-1/2,1/2]. □ 

Combining Theorems l2.2.2l and l3.3l we get. 

Theorem 3.4. If 1^,1 is a sequence of probability measures on Z such that for all n 

(1) E{iyn) - 

(2) mi{vn) < a 
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(3) sup sup (/?Z + a) < p < 1 

n a,f) 

n 

(4) 0(n)=^m2(iy,) = O(n) 

1=1 

then /i„/(a;) converges a.e. V/ G L^{X). 
Remark 3.5. Let 

— ^ k = ±l 

an k = 

otherwise 

where 1 > a„ > and a„ ^> fast enough so that HJ^i > 0. Then, using 
an argument similar to that in [3] one may show that the sequence does not 
converge a.e for some / G L°°. Of course the sequence does not satisfy the 

condition sup sup I'n (/3Z + a) < p while it does satisfy the condition mi(i^„) < a. 

n a,f) 

4. The Strong Sweeping Out Property 

4.1. Introduction. In this section (X, 2?,m,r) and r are as previously. Hereby, 
we discuss cases where the operators /i„/(a;) — /i„(A;)/(T'^a;) fail to converge, 

fcez 

where as before /i„ ^ vi * ■ ■ ■ * Vn- The case where is given by the convolution 
powers of a single probability measure ^ on Z , i.e = m"j has been studied. In 

the event of convolution powers, the probability measure /l( given by /Lt = -^{Sq + Si) 

is the prototype of bad behavior for the resulting sequence of operators [pT" f){x). 
By using the Central Limit Theorem it was shown in [3] that the bad behavior of 
this prototype is typical at least if ji has m2(/i) < oo and E{^) ^ 0( [3]). In [6], 
this result was extended to probability measures with E(ii) — and mp{ij) < oo 
for p > 1. 

Definition 4.1.1. The sequence of measures /i„ is said to have the strong sweep- 
ing out property, if given e > 0, there is a set B £ "B with m{B) < e such that 

lim sup /i„X-B (2;) = 1 a.e. liminf /i„XB(x) = a.e. 

n " 

We will use the following in our constructions. 

Proposition 4.1.2 (|10j). For any sequence of probability measures fiN on Z that 
are dissipative, i.e. lim /iAr(fc) = for all k G if there exists b > and a dense 

subset Z? C {7 : I7I = 1} with liminf |/iAf(7)| > b for all "f d D, then for any ergodic 

dynamical system (X, S, to, r) the sequence fj.n is strong sweeping out. 

4.2. Strong sweeping out with convolution measures. 

Theorem 4.2.1. // Vn — OnSx„ + (1 — an)^n, where 7„ is a probability measure, 
Xn either 00 or —> —00 and — a„) < 00, then — i/^ ^ ■ ■ ■ is a 

n 

dissipative sequence. 

Proof. Without loss of generality, assume that a;„ — )■ 00. Suppose v.^ — a.^Sx^ + 



(1 — a„)7„ as above, then we have y P{Zn ^ x„) < / (1 — fln) < 00, where 
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Zn is a sequence of independent random variables having distribution Vn- By the 
Borel-CanteUi Lemma P{Zn ^ Xn i.o) — 0. Let w G (Z„ ^ Xn i.o)'^. Then 

N 

S'Ar(w) = ^ Z„,(a;) = Zn+ Xm 

> —c{u!) + Xm — oo as iV oo 

as c(a;) is a constant depending on uj. Hence Sn^i^) oo with probability 1. 

oo 

Therefore, when k is fixed, P{Sn — k) ^ 0. Indeed, since P{ {Srn(<^) > k\/m > 

N=l 

N)) = 1 and the sequence of sets is increasing, we have P{Sm{<^) > k\fm > N) — > 1. 
But P{Sn > k) > P{Sm > kWm > N) so P(S'vH = fc) < 1 - P{Sn{oj) > 
k) — > 0. Hence, lim ^n{k) = lim [vi * • • • * Vn){k) = and is a dissipative 

n— foo n— >oo 

sequence. □ 

Corollary 4.2.2. Let //„ ~ o,nSx„ + (1 ~ o,n)ln! where 7„ is a probability measure 
on "L, such that Xn G ^^(1 — Qn) < oo, \xn\ > 1 and — >■ oo or— oo, t/ien /or 
any ergodic dynamical system {X, H^nijT) then the sequence /i„ = j/i * * • • • * I'm 
is strong sweeping out. 

Proof. Theorem 14.2.11 implies that the sequence /i„ = vi * ■ ■ ■ * Vn is dissipative. 
Note that for t e [-1/2, 1/2) we have 



iMnWI = Y{\h{t)\ 

n 

= l[\aie-'-^^'' + {1 ^ a,mt)\ 

n 

> Y[\\ai\-{l-a,M{t)\\ 

n n 

> Y[\\ai\-{l-ai)\=l[{2ai-l) 

1=1 1=1 

n ^ N 

= Y[ai{2 )>cY[ai>cc'>0. 



1=1 1=1 

The result follows by Proposition 14.1.21 Note that we have used the fact that 
for o/ > such that ^^(1 — a/) < oo implies that JJo/ converges to a nonzero 
value. □ 

Lemma 4.2.3. Let i/„ = an<5a:„ + (1 ^ o,n)^n, where 7„ is a probability measure, 

OL 

E{vn) = 0, \xn\ > c and an > d for some constants c and d, then m2{i^n) > 

1 - a„ 

where a = dc^ . 
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Proof. Since E{i'n) — o-nXn + (1 — a„)i?(7„) ~ 0, — ■ — - — E{jn)- Therefore 

a„ - 1 

m2{yn) = a^x^^ + (1 - ari)"^2(7«) > a,nX^ + |£^(7„)p(l - a„) 



> 

1 - a„ 

This provides a lower bound on the second moment, i.e m2{vn) > • If in 

1 - a„ 

addition ^^(1 — < oo, once we allow ]^a„ > c > 0, the second moments 
W2(^'n) can not grow arbitrarily slowly. □ 

Example. Let a„ be a sequence such that ^^(1 — an) < oo. Let 6„ = 

where [x] denotes the integer part of the number x. Consider the measures given 

by 

l+2bn 



Vn{k) 



3 + 2bn 

3 + 26„ 
1 



k = 


1 


k = 


-bn 


k = 


-bn 



3 + 25„ 

These measures satisfy the assumptions of Theorem 14.2.21 As such, the sequence 
Mn/ = (^1 * • • • * i^n)/ is strong sweeping out. It is noteworthy that all the measures 
in this example satisfy additionally the following property 

2bl + 46„ + 2 



m2(t'n 



3 + 26„ 



which implies that the second moment grows like . One might think of this 

1 - a„ 

sequence Vn as 

Vn = anSi + ^-^{S_b„ + S-b„-l) = anSl + [l - an)-tn 



where 7„ = l/2((5_f,„ + 
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